分享至
234.Palindrome Linked List
題目
給定一個 單向鏈結串列 head，
判斷該鏈表是否為 回文（Palindrome）：
回文鏈表的定義：節點值從頭到尾與從尾到頭完全相同。
解題思路
1.用 快慢指標找到鏈表中點
2.反轉後半段鏈表
3.從頭和中點開始同時遍歷，檢查是否回文
4.（可選）恢復鏈表原本結構
時間 O(n)，空間 O(1)
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術